The plot follows the novel more closely than does any other Tarzan movie. John and Alice Clayton take ship for Africa. Mutineers maroon them. After his parents die the newborn Tarzan is taken by a great Ape, Kala. Later the boy finds his father's knife and uses it to become King of Apes. Binns, the sailor who saved the Claytons and who has been held by Arab slavers for ten years, finds the young Tarzan and then heads for England to notify his kin. A scientist arrives to check out Binns' story. Tarzan, now a man, kills the native who killed Kala; when their chief is killed the black villagers appease Tarzan with gifts and prayers. The scientist's daughter Jane is carried off by a native, rescued by Tarzan (who has burnt the native village), aggressively loved by him ("Tarzan is a man, and men do not force the love of women"), and at last accepts him with open arms.

Dancer Sherazade was told by the stars that she will become wife of the kalif in Bagdad. She tells Kamar, brother of kalif Haroun. He planned a coup d'etat, which failed at first, but supported by the wasir he finally succeeds. Haroun is injured and gets help from Ahmad's actor troupe, where he is nursed by Sherazade, who doesn't recognise him. When she hears that Kamar is looking for her she goes to him, but is sold with the complete troupe of actors to slavery. They're able to escape, but Haroun is still in danger. To save him, Sherazade agrees to poison Kamar, but Haroun tries to establish his rulership first.